Trước công ước Schengen, đã có các hiệp ước bãi bỏ việc kiểm soát giấy tờ của người đi lại giữa một số nước ở châu Âu:

• Liên minh thuế quan Benelux (Benelux Customs Union) gồm 3 nước Bỉ, Hà Lan, Luxembourg ký kết tại London(sau đó thay thế bằng Liên minh kinh tế Benelux(Benelux Economic Union) ký năm 1958), được áp dụng từ 1 tháng 1 năm 1948, cho phép các công dân của 3 nước trong Liên minh được đi lại tự do trong khu vực (và không phải khai thuế quan)
• Liên minh Hộ chiếu Bắc Âu (Nordic Passport Union) được ký ngày 1 tháng 7 năm 1954 giữa các nước Đan Mạch, Thụy Điển, Na Uy, Phần Lan (Iceland gia nhập ngày 1 tháng 12 năm 1955), áp dụng từ 1 tháng 5 năm 1958, cũng cho phép các công dân của Liên minh đi lại tự do trong khu vực mà không cần mang theo thẻ căn cước hay thẻ hộ chiếu